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Abstract. The asymptotics of the "strip" sums Sg (n) and of their <i-sums generalizations 
T^ a J s (dm) (see Definition II. ip were calculated in [5]. It was recently noticed that when 
d > 1 there is a certain confusion about the relevant notations in [S], and the constant in 
the asymptotics of these <i-sums TjfJ s (dm) seems to be off by a certain factor. Based on 

the techniques of [5] we again calculate the asymptotics of the rf-sums T^ a J s (dm). We do it 
here carefully and with complete details. This leads to Theorem 11.21 below, which replaces 
Corollary 4.4 of |5] in the cases d > 1. 

Mathematics Subject Classification: 05A16, 34M30. 

1 Introduction 

Let A be a partition and £(X) the number of non-zero parts of A. Let f x denote the number 
of standard tableaux of shape A. For the Young- Frobenius formula for f x see for example [21 
2.3.22], and for the "hook" formula see for example [8j corollary 7.21.5]. 

The asymptotics of the sums Sjf (n) and of the <i-sums T^ s (drn) (see Definition II. ip were 
studied in [5], see Corollary 4.4] (there we used the notation d\ instead of / A ). We 
recently noticed that when d > 1 there is a certain confusion about the notations in [5] , and 
the constant in the asymptotics of the d-sums Tjf] s (dm) seems to be off by a certain factor. 

Based on the techniques of [5] we calculate, with complete details, the asymptotics of the 
d-sums T^ a J s (dm). While ths asymptotic formula for the sums sjf (n) remain unchanged as 

in [5], this leads to a new asymptotic formula for the d-sums Tj a J s (dm), given in Theorem 11.21 
below. 

The validity of Theorem 11.21 can be tested as follows. In few cases the d-sums T^ s (dm) are 
given by a closed formula, which yield the corresponding asymptotics directly- independent 
of Theorem 11.21 In all these cases, the direct asymptotics and the asymptotics deduced 
from Theorem 11.21 - agree, see Section 13.11 Also, for small values of d and s it is possible 
to write an explicit formula for, say, T^ s (dm). By Theorem 11.21 T^Jjdm) ~ A(d, s,dm). 
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Now form the ratio T^ s (dm)/A(d, s, dm). Using, say, " Mathematica" , calculate that ratio 
for increasing values of m, verifying that these values become closer and closer to 1 as m 
increases. This again tests and indicates the validity of Theorem 11.21 

1.1 The main theorem 

The following definition recalls the rf-sums from [5]. 
Definition 1.1. Let m, s, d > 1, then define 
1. 

Bd{dm) = {A h dm \ d divides all A'-}. 

Note that A G Bd(dm) if and only if A can be written as A = (fif , \x\, • • •) with 
(lii, /i 2 , . . .) h m, and then d divides £(\). 

2. 

Bd,ds(dm) = {A G B d (dm) \ £(X) < ds} and 

3. 

T$ s (dm)= 

4. When d = 1 we denote T[ a ](m) = si a \m). Thus 

Si a) (m)= (/*)" 

Ahm, i(\)<s 

We correct Corollary 4.4] in the case d > 1 by proving the following theorem (see Theo- 
rem [3]3] below). Here the variable N is replaced by s. 

Theorem 1.2. Let 1 < d, s G Z ano? /e£ < a G R. v4s m — > oo, 

T$ s (dm) ~ 

ds-1 / -, \ (d 2 s 2 +d 2 s-2)/2 



' y/s V 2tt ' s! 



■ (2tt) s / 2 • (rf 2 a)- s/2 - d2as(s " 1)/4 • (r(l + d 2 a/2))~ s JJ T(l + d 2 aj/2). 
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2 Asymptotics for a single / 

The following proposition corrects (and replaces) [3 (F.1.3)], and is the key for proving 
Theorem 11.21 Recall the notation 

D s {x 1 , ...,x s )= (xi- xj). 

l<i<j<s 

Proposition 2.1. Let A = (Xf, . . . , X d ) h dm = n. For 1 < % < s write Aj = m/s + bi^fm 
and assume the bi are bounded, so Aj ~ m/s. Then, as m goes to infinity, 



\ as-l / \ (d 2 s 2 +d 2 s-2)/2 

-^=J ■ Vd-s d2s2/2 ■(2\---(d-l)\) s ■ f-^=J -(ds)* 1 

1 \ ds~l , -, v (d 2 s 2 +d 2 s~2)/2 

■ . s <^ 2 / 2 . (2! . . . (d _ i)\y . ( * ) . (ds) dm ■ 



2ir J V V <^ / 

• J D s (6 1) ...,6 s ) ,i2 -e-( ds / 2 ^ + - +b ^. 

Proof. Apply, for example, the Young- Frobenius formula for / A : First, all Aj ~ m/s, hence 
we can write 

where H(Xi, . . . , A s ) is the product of factors of the form A, — Xj + k, with various < k < ds, 
and which we now analyze. 

For 1 < i < j < s there are d 2 factors of f x of the form Aj — Xj + k, with various fc's, all of 
them satisfying Aj — Aj + A; ~ (6j — bj)^Jm. The number of pairs (i, j) where 1 < i < j < s is 
s(s — l)/2, and each such pair contributes d 2 times the factor {pi — bj)y/m , hence the factor 
D s (b u . . . , b s ) d2 ■ (v^)^ 8 ^" 1 )/ 2 in © below. 

In the cases z = j each of the s blocks (Xf) contributes Dd(d, d— 1, . . . , 1) = 1! -2! • • ■ (d— 1)!, 
hence the factor (1! • 2! • ■ • (d - l)!) s in © below. It follows that 

fX ^ ^„,„- 1)/2 (2j (rf _ i)!r ^ (v _ )jI<( ,_ i)/2 (2) 



Again since Aj ~ m/s, 

m! / s \ s ( s - 1 )/ 2 m! 



( Al + s -i)!...(A s )! W ( Al !)...(AJ) 



(3) 
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By [51 Step 3, page 118, with \j2tx replacing and correcting 2tt] 



ml 



(Ai + s-l)!...(A.)! 
hence by (jBJ) and (jlj) 



; 1 

m 



(s 2 -l)/2 



. s m . e _(«/2)(6f+-+62) 



(4) 



m! 



(Ai!) • • • (A.!) 



1 / 1 x («-l)/2 



■ W 2 ■ I - 

m 



. g m . e -( s /2)(6f+-+62) 



Now 



(dm)! (dm)! / m! 



(Ax!) rf ---(AJ) d (m!) d \^i!---A,! 
and by Stirling's formula 

(dm)! 



(m!) d VV27T 

It follows from flS), © and (|ZJ) that 

(dm)! 
(A 1 !) d ---(AJ) rf ~ 



d-l 



d-l 



■ d 



dm 



(5) 



(6) 



(7) 



i-i 



■ vi- (4 



jdm 



s-1 



s/2 . 



( S -l)/2 



. . e -( s /2)(bf+...+62) 



^ . s */2 . ( 1) ' 1 . ( ds )dm . e -(d./2)(6f (g) 

V \/m / 



Together with (EJ this yields 

s ^ ds{ds-l)/2 



f 



J D s (6 1 ,...,6 s ) d2 -(2!---(d-l)!) s -( V ^) 



<i 2 s(s-l)/2 



1 



ds-1 



ds-l 



(ds 



,dm . p -(ds/2)(6 2 +...+& 2 ) 



ds-1 



y/d- s d2s2 / 2 -(2\---(d-i)\y 



(d 2 s 2 +d 2 s-2)/2 



■ (ds 



.dm 



•£>«(&!,..., 6 a ) rf, -e-( <fa / 2 ^ 6 ?+- + ^. 



This completes the proof of Proposition 12.11 



□ 
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2.1 Some examples 

Example 2.2. Using "Mathematica" , Proposition 12. 1 1 was tested and confirmed in the case 
d — 3, s — 2, &x — 1 an d &2 — — 1, and with n = 3m getting larger and larger. 

Example 2.3. The case s = 1, any d, so A = (m, . . . , m) = (m d ). In this case 

A= (dm)!-2!---(d-l)! 
m! • (m + 1)! • • • (m + d — 1)! 

By applying Stirling's formula directly we get that as m — > oo, 

/A K^r i ' 2! "- (<i - i)! - v;i -(^r i ^ m 



This agrees with Proposition 12.11 since the factor D s (bi, . . . ,b s ) d2 ■ e ( ds / 2 )( 6 i+ - + b s) j n that 
proposition equals 1 in this case. 

Example 2.4. Here we repeat the proof of Proposition 12.11 - in the case d = s = 2, showing 
more explicitly the various steps of the calculations. Let A = (Ai, Ai, A 2 , A 2 ) h 2m, so 
(Ai, A 2 ) \~ m. Let Xj = y + bjy/m ~ y. In that case we verify directly that 

/A ~ f_L^ 3 . 2 14 . f_L") 11 4 2m ■ (&! - 6 2 ) 4 ■ e~ 2 ^\ (9) 



Proof. By either the hook formula or by the Young-Frobenius formula 
/ 



(2m)! • (A x - A 2 + 1) ■ (A x - A 2 + 2) 2 • (Ax - A 2 + 3) 



(A 1 + 3)!-(A 1 + 2)!-(A 2 + l)!-A 2 ! 
Also A.; + j ~ m/2 while Ai — A 2 + j ~ (61 — 6 2 ) hence 

/ ^(l)\ (6l _ 62)4 . ro2 ._|^_. (10) 



/ 1 \ 3/2 

4 . 2 m ■ ( — j ■ e-^l) 
\m J 



By "Step 3" with V2^ replacing 2tt (page 118)] 

ml 1 , nm ^ 1 A. 



(Ai + 1)!-A 2 

Since Ai + 1 ~ m/2, 



m! m 4 ■ 2 m • ( -V /2 ■ e"^) = — ■ 2 ■ 2™ ■ riV /2 ■ e-( 6 ?+ 6 i). 



Ai! ■ A 2 ! 2 Vm/ v 7 ^ \m 
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Also 



Thus 



namely 



Finally 



(2m)' „ Vl_ . J_ . 22m _ 
(m!) 2 



(2m) 



m! 



(2m)! 

2 

(&?+&!) ' 



•2-2 



(2m)! 



(Ai!) 2 -(A 2 !)^ 



m 



m 



iV /2 . e - 

m / 



v^2 1 



27T \/m 



^_L^) " . 4 . V2 • 4 2m • f 1) ^ • e" 2 ^) 



• 2 



2m 



f X -(-) -m'-ih-hY 



(2m)! 



(A!!) 2 -(A 2 !)^ 



■ m 2 ■ (fox - b 2 ) 



(11) 



/i \ 3/2 

■ 4- v^-4 2m - f - ] -e" 2 ^) 
2tt/ Vm/ 



(^) 3 ■ 2ll ■(7t) ll42m ' (6 '-^' e " 2( ' ^+li, • 



which verifies 



□ 



3 Asymptotics for the general sums 

As in [5j Theorem 3.2], Proposition 12.11 implies 

Theorem 3.1. J31 Corollary 4-4 corrected] Let Q(s) C M. s denote the following domain: 

Q(s) = {(xi, . . . , x s ) G IR 5 | X\ > ■ ■ ■ > x s and X\ + • • • + x s = 0}. 
Also recall Definition \l.l\ Then, as m — >■ oo, 
T£l{dm) ~ 

ds-l / t \ (d 2 s 2 +d 2 s-2)/2 



v / rf-s dV/2 -(2!---(c/-l)!) s - ( -L 

V \/m 



where 



I(d 2 , s,a)= / [^(xj, . . . , x s ] d2 • e -(«V2)(*?+-+*2) 



Q(s) 



■ (ds) dm 
• dxi • • • dx s -\. 
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Remark 3.2. Note that by [5j Section 4] and by the Selberg integral [T], [3], [6] 

^ (-l)(«+ 3 )/4 3_ ^ ^ 



/(d 2 , s, a) 



• (2tt) s / 2 • (d 2 a)- s / 2 - d2as ( s - 1 )/ 4 • (r(l + rf 2 a/2))" s JJ T(l + d 2 aj/2). 
Thus Theorem 13.11 can be rewritten as follows. 

Theorem 3.3. Let 1 < s,d G Z and 0<«6l. Then, asm-f oo, 



(^)" 1 ^' S "' 2 ' (2! '" (<i - 1)!) *'(^) 



(d 2 s 2 +d 2 s-2)/2 



• ((is 



.dm 



^ ( S -l)( QS+ 2)/4 d , 1 




v/i V 2vr s! 

■ (2tt) s/2 • (d 2 a)~ s/2 ~ d2as(s ~ 1)/4 • (r(l + d 2 a/2))- s JJ T(l + d 2 aj/2). 

3.1 Some special cases 

3.1.1 The case s = 1 

Let s = 1. In that case Bd,d(dm) = {A} where A = (m, . . . ,m) = {m d ). Thus, for Theo- 
rem l3.1l to hold, the product of the factors after the factor [...} a should equal 1, which is easy 
to verify. 

3.1.2 The sums S^ a) (m) 

In the case d — 1, in the notations of [5], T[ a ]{m) = Ss a \m), and Theorem 13.31 becomes 
Theorem 3.4. /Z| Corollary 4-4]- Let d = 1, 1 < s G Z, < a G M. Taen, as m — > oo, 
T 1 ( ?(m) = ^)(m)^ 



1 A 5 " 1 „ 2 



/2 



(s 2 +s-2)/2 



(^) S " 1 " 



1 ^ (s-l)(as+2)/4 1 / q, 1 




V 2vr s! 



• (2tt) s / 2 • a -»/2-«(--i)/4 . (r(l + a/2)Y s Y[ T(l + aj/2). 

i=i 

TTiis agrees with the asymptotic value of si a \m) as given by j2E Corollary 4-4} ^ n the case 
d=l. 



s 



3.1.3 The case d = 1 and a = 1 



Theorem 3.5. Let d = a = 1, then as m — >■ oo ; 



(s 2 +s-2)/2 



■ s m ■ (y/m) 



s-1 



( s -l)( s+2 )/4 1 , 1 




y/s V 27T si 

(27rr/ 2 -(r(i + i/2))--nr(i+j72) = 



i=i 



s(s-l)/2 



s(s-l)/2 



S! \ V m 

which agrees with JE, (F.4-5.1)]. 

3.1.4 The case d = 1, a = 2 

Consider the case d = 1 and a = 2 (any s), then 

^ ■(— V 2 " 1 • (Vi) s2 • 2! 



■ s m -(r(i + i/2))-.nr(i+j72), 



'2tt 



1 

7! 



2n 



For example, when s = 2 we have 



7T 7l\/7l 



In this case we know [U page 64] that T\ K 2 (n) = (2n)!/(n! • (n + 1)!) = C n , the n-th Catalan 
number, and by applying Stirling's formula directly, we obtain the same asymptotic value. 

3.1.5 The case s = d = 2 and a = 1 



The case s — d — 2 and a = 1 . By Theorem 13.31 



T 2 (1 4 J (2m) 



1 



27T 



v/2-2 s 



1 



ii 



(4) 



2m 



m 



V2 




1 1 



2vr 2 

5 



27T-4' 



2! -4! 
2T2! 



= i . 24 • f - ) ■ 4 2m . 
7r \m J 

Note that sequence A005700 of [7] gives the following remarkable identity: 

T m (2m) - 6 -(2m)! -(2m + 2)! 

2 - 4 1 1 ml ■ (m + 1)! • (m + 2)! • (m + 3)! ' 1 J 

Applying Stirling's formula to the right-hand-side of ( 112]) we obtain the same asymptotic 
value: 



6- (2m)! • (2m + 2)! 



ml ■ (m + 1)! • (m + 2)! • (m + 3)! ix 
thus verifying Theorem I3.3I in this case. 



_ . 24 • — -4 



m 



i 2m 
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